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Reply to Office Action of 7/19/07 



Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Currently Amended) A method comprising: 

calculating a Levenshtein matrix of a first string and a second string; 

determining a Levenshtein distance from said Levenshtein matrix; 

determining a largest common substring from said Levenshtein matrix;-and 

determining a similarity between a s e t of charact e rs in said first string and a set of 
characters in said second string as a function of said Levenshtein distance and said largest 
common substrin g: and 

determining if said first string is a match to said second string based upon said similaritv . 

2. (Original) The method according to Claim 1 , wherein determining a largest common 
substring from said Levenshtein distance matrix comprises determining a longest diagonal of 
equal hamming distances of a lowest value. 

3. (Original) The method according to Claim 1, further comprising calculating a 
Levenshtein score. 
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4. (Original) The method according to Claim 1, further comprising determining the 
length of the largest common substring. 

5. (Original) The method according to Claim 4, further comprising calculating a largest 
common substring score. 

6. (Currently Amended) A method comprising: 

calculating a Levenshtein matrix of a first string and a second string; 
determining a Levenshtein distance from said Levenshtein matrix; 
determining a largest common substring from said Levenshtein matrix; 
calculating a Levenshtein score as a function of said Levenshtein distance; 
calculating a largest common substring score as a function of said largest common 
substring;-aftd 

determining a similarity between a s e t of charact e rs of said first string and a s e t of 
charact e rs of said second string as a function of said Levenshtein score and said largest common 
substring scor e: and 

determining if said first string is a match to said second string based upon said similarity . 

7. (Previously Presented) The method according to Claim 6, fiirther comprising 
calculating an acronym score of said first string and said second string. 
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8. (Original) The method according to Claim 7, further comprising calculating a 
weighted acronym score comprising a product of said acronym score and an acronym weight 
factor. 

9. (Original) The method according to Claim 6, further comprising: 

calculating a weighted Levenshtein score comprising a product of said Levenshtein score 
and a Levenshtein weight factor; 

calculating a weighted largest common substring score comprising a product of said 
largest common substring score and a largest common substring weight factor; and 

calculating a Levenshtein/largest common substring score comprising a sum of said 
weighted Levenshtein score and said weighted largest common substring score. 

10. (Original) The method according to Claim 9, wherein a sum of said Levenshtein 
weight factor and said largest common substring weight factor is equal to one. 

1 1 . (Original) The method according to Claim 9, further comprising calculating a first 
weighted numerical score comprising a product of said Levenstein/largest common substring 
score and a string weight factor. 
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12. (Previously Presented) The method according to Claim 11, further comprising: 
calculating an acronym score of said first string and said second string; 

calculating a weighted acronym score comprising a product of said acronym score and an 
acronym weight factor; and 

calculating a second weighted numerical score comprising a sum of said first weighted 
numerical score and said weighted acronym score. 

13. (Original) The method according to Claim 12, wherein a sum of said string weight 
factor and said acronym weight factor is equal to one. 

14. (Currently Amended) A computer-readable medium containing one or more 
sequences of instructions which when executed by a computing device cause the computing 
device to implement a method for determining a similarity comprising: 

calculating a Levenshtein matrix of a first string and a second string; 
determining a Levenshtein distance from said Levenshtein matrix; 
determining a largest common substring from said Levenshtein matrix; 
calculating a Levenshtein score as a function of said Levenshtein distance; 
calculating a largest common substring score as a function of said largest common 
substring;-afid 



Page 5 of 9 



Appl. No. 10/632,190 

Amdt. Dated 7/26/07 

Reply to Office Action of 7/19/07 

calculating a first numerical score as a function of said Levenshtein score and said largest 
common substring score, wherein said first numerical score is a first quantification of a similarity 
between a set of characters of said first string and a set of characters of said second strin g; and 

determining if said first string is a match to said second string based upon said first 
numerical score . 

15. (Previously Presented) The computer-readable medium according to Claim 14, 
wherein calculating said Levenshtein score comprises 

subtracting the resultant of dividing said Levenshtein distance by an average of a length 
of said first string and a length of said second string from one. 

16. (Previously Presented) The computer-readable medium according to Claim 14, 
wherein calculating said largest common substring score comprises: 

determining a length of said largest common substring fi-om said Levenshtein matrix; and 
dividing said length of said largest common substring by an average of a length of said 
first string and a length of said second string. 

17. (Original) The computer-readable medium according to Claim 14, wherein 
calculating said first numerical score comprises: 
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calculating a weighted Levenshtein score comprising a product of said Levenshtein score 
and a Levenshtein weight factor; 

calculating a weighted largest common substring score comprising a product of said 
largest common substring score and a largest common substring weight factor; and 

summing said weighted Levenshtein score and said weighted largest common substring 

score. 

18. (Currently Amended) The computer-readable medium according to Claim 14, further 
comprising: 

calculating an acronym score;-and 

calculating a second numerical score as a function of said first numerical score and said 
acronym scor e; and 

further determining if said first string is a match to said second string based upon said 
second numerical score « 

19. (Original) The computer-readable medium according to Claim 18, wherein 
calculating said second numerical score comprises: 

calculating a weighted Levenshtein score comprising a product of said Levenshtein score 
and a Levenshtein weight factor; 
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calculating a weighted largest common substring score comprising a product of said 
largest common substring score and a largest common substring weight factor; 

calculating a Levenshtein/largest common substring score comprising a sum of said 
weighted Levenshtein score and said weighted largest common substring score; 

calculating a weighted Levenshtein/largest common substring score comprising a product 
of said Levenshtein/largest common substring score and a Levenshtein/largest common substring 
weight factor; 

calculating a weighted acronym score comprising a product of said acronym score and an 
acronym score weight factor; and 

summing said weighted Levenshtein/largest common substring score and said weighted 
acronym score. 

20. (Original) The computer-readable medium according to Claim 19, further 
comprising: 

utilizing said first numerical score for determining said similarity, when said first string 
and said second string comprise numerical-type strings; and 

utilizing said second numerical score for determining said similarity, when said first 
string or said second string comprise character-type strings. 



Page 8 of 9 



